//
//  BSTNode.hpp
//  BSTree
//
//  Created by Shane on 17/9/22.
//  Copyright © 2017年 Shane. All rights reserved.
//

#ifndef BSTNode_hpp
#define BSTNode_hpp


template <class T>
class BSTNode {
public:
    BSTNode(BSTNode<T> *p,BSTNode<T> *l, BSTNode<T> *r, T d):parent(p), leftChild(l), rightChild(r), data(d){
    }
    BSTNode(T d):data(d), leftChild(nullptr), rightChild(nullptr), parent(nullptr){}
public:
    T data;
    BSTNode<T> *leftChild;
    BSTNode<T> *rightChild;
    BSTNode<T> *parent;
};


#endif /* BSTNode_hpp */
